package primary.code10_BigData;

/**
 * 布隆过滤器
 * <p>
 * 布隆过滤器（Bloom Filter）是一种空间效率极高的概率型数据结构，
 * 由 Burton Howard Bloom 在1970年提出。
 * 它主要用于“判断一个元素是否可能属于某个‘超大’集合”，而不支持直接获取集合中的所有元素。
 * <p>
 * 存在一定的误报率（错误地将不在集合中的元素，判断为在集合中）
 * 可以通过调整位数组大小（越大越好）和哈希函数数量（达到一定数量后，反而不好）来控制误报率
 * <p>
 * 使用场景：
 * 黑名单过滤：避免用户访问处于黑名单中的网址。
 * 重复数据检测：爬虫抓取网页或者日志分析中，用于URL去重，确保不会重复抓取相同的页面或记录。
 * 缓存穿透防护：当一个请求试图访问数据库中的某个不存在的键时，如果直接去数据库查询会增加数据库压力。
 */
public class Code04_Bloom_Filter {
}
